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What is claimed is: 

1 1 . Apparatus for use in an Orthogonal Frequency Multiplexing (OFDM) based 

2 transmission system comprising: 

3 a differential encoder that generates a corresponding encoded output symbol from 

4 a corresponding input symbol, said encoder including a multiplier for multiplying said 

5 input symbol with a prescribed previous output symbol from said encoder so that the 

6 phase values of said input symbol and said prescribed previous output symbol are the 

7 same; 

8 an inverse fast Fourier transform unit that generates inverse fast Fourier transform 

9 versions of output symbols from said encoder; and 

10 an inverse discrete Fourier transform unit that generates inverse discrete Fourier 

1 1 transform versions of said inverse fast Fourier transform versions of said encoder output 

12 symbols as transmit data symbols, 

13 whereby phase values of said transmit data symbols are not required to be 

14 transmitted to a remote receiver for said receiver to generate received versions of said 

15 input symbols corresponding to said transmit data symbols. 

1 2. The apparatus as defined in claim 1 wherein said prescribed previous output 

2 symbol from said encoder is a V th previous encoder output symbol, where V> 1. 

1 3. The apparatus as defined in claim 2 wherein said inverse fast Fourier transform 

2 unit employs a prescribed phase sequence {O nk } is used to generate said inverse fast 

3 Fourier transform versions, where said prescribed phase sequence {6 nk } is periodic in n, 

4 with period Fand n is the n th sub-carrier in the k th OFDM symbol. 

1 4. The apparatus as defined in claim 3 wherein said differential encoder is 

2 supplied with input symbol C„ tk and generates output data symbol D v nk , in accordance 

3 with D v njL = C„X-^ - 

1 5. The apparatus as defined in claim 4 wherein said inverse fast Fourier transform 

2 unit includes a multiplier to generate said inverse fast Fourier transform versions E n k by 

3 multiplying said output data symbols D v nk with e J0nk , in accordance with E n k = e jd "* D v n k , 
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4 for n = 0, 1 , . . . , (iV-1) and where N is the number of OFDM sub-carriers employed in said 

5 OFDM based transmission system. 

1 6. The apparatus as defined in claim 5 wherein said inverse discrete Fourier 

2 transform unit is supplied with said inverse fast Fourier transform versions E nk to 

3 generate said inverse discrete Fourier transform versions e m)i , in accordance with 



l7t 

j — Yim 



4 <W=5X*«" ,for» = 0,l,...,(tf-l). 

1 7. The apparatus as defined in claim 6 wherein OFDM symbols to be transmitted 

2 for said encoder output data symbols D v k is 



/*(') = 



1 £AM e J0„ . D V n J 2 \ ' f g [IcTq ^ (k + {)To j 

v 7 ^ 



0 otherwise 

4 where r o is the effective transmit duration of an OFDM symbol and T s is the OFDM 

5 symbol interval 

1 8. The apparatus as defined in claim 4 wherein said differential encoder is a 

2 differential phase shift keying (DPSK) encoder. 

1 9. The apparatus as defined in claim 1 further including a transmit output control 

2 responsive to a control signal for controlling transmission of OFDM symbols, a phase 

3 sequence selection processor supplied with said inverse discrete Fourier transform 

4 versions for generating said control signal to enable transmission of an OFDM symbol in 

5 accordance with prescribed criteria. 

1 10. The apparatus as defined in claim 9 wherein said prescribed criteria includes 

2 making a first determination of whether a value of a prescribed relationship of a sequence 

3 of said inverse discrete Fourier transform versions {e mk } , for m = 0, 1, (N-\), where 

4 N is a number of OFDM sub-carriers and k is the k th OFDM symbol, is at least less than 

5 a predetermined threshold value, and when said value of said prescribed relationship is 

6 determined to be at least less than said predetermined threshold, generating said control 

7 signal to enable transmission of a corresponding OFDM symbol. 
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1 11. The apparatus as defined in claim 10 wherein said prescribed previous output 

2 symbol from said encoder is a V th previous output symbol, where V> 1 and said inverse 

3 fast Fourier transform unit employs a prescribed phase sequence {0 nk } to generate said 

4 inverse fast Fourier transform versions, where said prescribed phase sequence {6 nk } is 

5 periodic in n with period V and n is the n th sub-carrier in the k th OFDM symbol, and 

6 wherein said prescribed criteria further includes when said determination indicates that 

7 said value of said prescribed relationship of said inverse discrete Fourier transform 

8 versions {e mk } is not less than said predetermined threshold value, selecting a new phase 

9 sequence {0 nk } to generate new versions of said inverse fast Fourier transform E n k for n 

10 = 0, 1, (AM), where N is a number of OFDM sub-carriers and said sequence of 

1 1 discrete Fourier transform versions {e m k } . 

1 12. The apparatus as defined in claim 1 1 wherein said prescribed criteria further 

2 includes when said determination indicates that said value of said prescribed relationship 

3 of said sequence of said new inverse discrete Fourier transform versions {e mk } is at least 

4 less than said predetermined threshold value, generating said control signal to enable 

5 transmission of a corresponding OFDM symbol and, if not, selecting a new phase 

6 sequence and repeat generating a new sequence [e mk ] and making said first 

7 determination until said value of said prescribed relationship is at least less than said 

8 predetermined threshold value or a predetermined number of recomputations of said 

9 sequence {e mk } is reached, and when said determination indicates that said value of said 

10 prescribed relationship of said sequence of said new inverse discrete Fourier transform 

11 versions [e mk ] is not at least less than said predetermined threshold value and said 

12 predetermined number of recomputations has been reached select the phase sequence 

13 {9 nk } that generated the smallest value for said prescribed relationship and generate said 

14 control signal to enable transmission of a OFDM symbol corresponding to said phase 

15 sequence that caused the smallest value for said prescribed relationship to be generated. 
1 13. The apparatus as defined in claim 13 wherein said prescribed relationship is 
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N-\ 2 

2 ZK*I ,forw = 0, 1, ...,(iV-l). 

1 14. Apparatus for use in an Orthogonal Frequency Multiplexing (OFDM) based 

2 transmission system comprising: 

3 means for differentially encoding a input symbol to generate a corresponding 

4 encoded output symbol, said means for differentially encoding including means for 

5 multiplying said input symbol with a prescribed encoded output symbol so that the phase 

6 values of said input symbol and said prescribed previous output symbol are the same; 

7 means for generating inverse fast Fourier transform versions of said encoded 

8 output symbols from said means for differentially encoding; and 

9 means for generating inverse discrete Fourier transform versions of said inverse 

10 fast Fourier transform versions of said encoded output symbols as transmit data symbols, 

11 whereby phase values of said transmit data symbols are not required to be 

12 transmitted to a remote receiver for said receiver to generate received versions of said 

13 input symbols corresponding to said transmit data symbols. 

1 15. The apparatus as defined in claim 14 wherein said prescribed encoded output 

2 symbol is a V th previous encoded output symbol, where V>\. 

1 16. The apparatus as defined in claim 15 wherein said means for generating said 

2 inverse fast Fourier transform versions includes means for multiplying said encoded 



3 output symbols with a prescribed relationship of a prescribed phase sequence {9 n k } to 

4 generate said inverse fast Fourier transform versions, where said prescribed phase 

5 sequence {6 nk } is periodic in n, with period V and n is the n ih sub-carrier in the k th 

6 OFDM symbol 



1 17. A method for use in an Orthogonal Frequency Multiplexing (OFDM) based 

2 transmission system comprising the steps of: 

3 differentially encoding an input symbol to generate a corresponding encoded 

4 output symbol, said step of differentially encoding including a step of multiplying said 

5 input symbol with a prescribed encoded output symbol so that the phase values of said 

6 input symbol and said prescribed previous output symbol are the same; 

7 inverse fast Fourier transforming to generate inverse fast Fourier transform 

8 versions of output symbols from said encoder; and 
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9 inverse discrete Fourier transforming to generate inverse discrete Fourier 

10 transform versions of said inverse fast Fourier transform versions as transmit data 

1 1 symbols, 

12 whereby phase values of said transmit data symbols are not required to be 

13 transmitted to a remote receiver for said receiver to generate received versions of said 

14 input symbols corresponding to said transmit data symbols. 

1 18. The method as defined in claim 17 wherein said prescribed encoded output 

2 symbol is a V th previous encoded output symbol, where V>\. 

1 19. The method as defined in claim 18 wherein said step of inverse fast Fourier 

2 transforming includes a step of utilizing a prescribed phase sequence {0 nk } to generate 

3 said inverse fast Fourier transform versions, where said prescribed phase sequence {6 nk } 

4 is periodic in n 9 with period Fand n is the n th sub-carrier in the k th OFDM symbol. 

1 20. The method as defined in claim 19 wherein said step of differentially 

2 encoding is supplied with input symbol C nk and generates output data symbol D v nk , in 

3 accordance with D v nJc = C n ^ k D v n _ v ^ k . 

l 21. The method as defined in claim 20 wherein said step of inverse fast Fourier 



2 transforming includes a step of multiplying said output data symbols D n k with e nk to 

3 generate said inverse fast Fourier transform versions E nJ ^ in accordance with 

4 E nk ^e j6nk D v nk , for n = 0, 1, (N-l\ where N is the number of OFDM sub-carriers 

5 employed in said OFDM based transmission system. 

1 22. The method as defined in claim 21 wherein said step of inverse discrete 

2 Fourier transforming includes a step of generating said inverse discrete Fourier transform 

2k 

_ — , J — nm 

3 versions e m k , in accordance with e mJt =2jE nJ: e N , for jw = 0, 1 ,...,(#- 1 ), m response 

4 to said inverse fast Fourier transform versions E^ k . 

1 23. The method as defined in claim 22 wherein OFDM symbols to be transmitted 

2 for said encoded output data symbols D^ k is 
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1 



n=0 




te[kT Q9 (k + l)T Q ] 



3 /i(f) = 




0 



otherwise 



4 where T 0 is the effective transmit duration of an OFDM symbol and 7^. is the OFDM 

5 symbol interval. 



2 transmission of OFDM symbols in response to a control signal, a step of selecting a phase 

3 sequence in response to said inverse discrete Fourier transform versions to generate said 

4 control signal to enable transmission of an OFDM symbol in accordance with prescribed 

5 criteria. 



2 first step of determining whether a value of a prescribed relationship of a sequence of 

3 said inverse discrete Fourier transform versions {e m k } , for m = 0, 1 , . . . , (N- 1 ), where N is 

4 a number of OFDM sub-carriers and k is the k th OFDM symbol, is at least less than a 

5 predetermined threshold value, and when said first step of determining indicates that said 

6 value of said prescribed relationship is at least less than said predetermined threshold, 

7 generating said control signal to enable transmission of a corresponding OFDM symbol. 

1 27. The method as defined in claim 26 wherein said prescribed encoded output 

2 symbol is a V th previous output symbol, where V> 1 and said step of inverse fast Fourier 

3 transforming includes a step of utilizing a prescribed phase sequence {9 n k } to generate 

4 said inverse fast Fourier transform versions, where said prescribed phase sequence {0 nk } 

5 is periodic in n with period V and n is the n th sub-carrier in the k th OFDM symbol, and 

6 wherein said prescribed criteria further includes, if said value of said prescribed 

7 relationship of said inverse discrete Fourier transform versions {e mk } is not less than said 

8 predetermined threshold value, a step of selecting a new phase sequence [0 nk ] to 

9 generate new versions of said inverse fast Fourier transform E nk for n = 0, 1, (AM), 



1 24. The method as defined in claim 20 wherein said step of differentially utilizes 

2 differential phase shift keying (DPSK) encoding. 

1 25. The method as defined in claim 17 further including a step of controlling 



26. The method as defined in claim 25 wherein said prescribed criteria includes a 
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10 where N is a number of OFDM sub-carriers and said sequence of discrete Fourier 

1 1 transform versions {e m k } . 

1 28. The method as defined in claim 27 wherein said prescribed criteria further 

2 includes said first determining step determining whether a value of said prescribed 

3 relationship of said sequence of said new inverse discrete Fourier transform versions 

4 is at least less than said predetermined threshold value, when said step of 

5 determining indicates that said value of said prescribed relationship is at least less than 

6 said predetermined threshold, a step of generating said control signal to enable 

7 transmission of a corresponding OFDM symboj and when said step of determining 

8 indicates that said value of said prescribed relationship is not at least less than said 

9 predetermined threshold, a step of selecting a new phase sequence and repeat generating 

10 a new sequence {e k ) and repeating said step of first determining until said value of said 

11 prescribed relationship is at least less than said predetermined threshold value or a 

12 predetermined number of recomputations of said sequence {e mk }i$ reached, when said 

13 predetermined number of recomputations has been reached, a step of selecting the phase 

14 sequence {6 nk } that generated the smallest value for said prescribed relationship and a 

15 step of generating said control signal to enable transmission of a OFDM symbol 

16 corresponding to said phase sequence that caused the smallest value for said prescribed 

17 relationship to be generated. 

1 29. The method as defined in claim 28 wherein said prescribed relationship is 



m=0 



e mk \ ,forzw = 0, 1, (AM). 



1 30. Apparatus for use in an Orthogonal Frequency Multiplexing (OFDM) based 

2 transmission system in which OFDM symbols are transmitted to a receiver, in accordance 

1 2k— t 

3 with s v k {t) = \^T s ^^ 1 0?v } 0J , where the phase 

0 otherwise 

4 sequence 6 n k is periodic in n with period V and n is the n th sub-carrier in the k th OFDM 

5 symbol and D v nk is generated in a differential encoder where a current input data symbol 
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6 to the encoder is multiplied by the V x previous output data symbol from said encoder, 

7 the receiver including apparatus comprising: 

8 a discrete Fourier transform unit that generates discrete Fourier transform versions 

9 of digital received versions of said transmitted OFDM data symbols; and 

10 a differential decoder that generates a corresponding decoded output symbol from 

11 a corresponding Fourier transformed version of a received version of said transmitted 

12 OFDM data symbols, said decoder including a multiplier for multiplying said input 

13 symbol with a prescribed previous input symbol to generate a received OFDM data 

14 symbol, 

15 whereby phase values of said transmit data symbols are not required to be 

16 transmitted to a remote receiver for said receiver to generate received versions of said 

17 input symbols corresponding to said transmit data symbols. 

1 31. The apparatus as defined in claim 30 wherein said prescribed previous output 

2 symbol from said encoder is a V th previous encoder output symbol, where V > 1. 

1 32. The apparatus as defined in claim 31 wherein said discrete Fourier transform 

2 unit is supplied with digital versions of said received OFDM data symbols and generates 

3 discrete Fourier transforms versions of said received OFDM data symbols in accordance 

4 with R^ k = e^-'D^, for« = 0,1, (N- 1). 

1 33. The apparatus as defined in claim 32 wherein said differential decoder is 

2 supplied with said discrete Fourier transformed versions of said received OFDM data 

3 symbols and generates received versions of said transmitted OFDM data symbols in 

4 accordance with C nJk - R ntk R^ v ^ k , where "*" indicates the complex conjugate. 
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